Pragmatic navigation: reactivity, heuristics, and search
نویسندگان
چکیده
منابع مشابه
Spatial Representation for Pragmatic Navigation
As described here, pragmatic navigation attempts to harness simple facts about a two-dimensional environment to facilitate travel through it without an explicit map. It relies upon predefined spatial representations whose explicit instances are learned during a sequence of trips through a fixed maze. Once learned, any of these instances can be applied to subsequent travel. Some of the represent...
متن کاملRepresentation and Reasoning for Pragmatic Navigation
This paper focuses upon features of two-dimensional space that facilitate and/or obstruct travel through it. Three kinds of facilitators and four kinds of obstructers ate identified. For each one, learning algorithms and navigational applications ate proposed. The program described here simulates a robot that learns such features as it encounters them, and then applies them to subsequent travel...
متن کاملLearning Effective Search Heuristics
SAGE.2 is a production system that improves its search strategies with practice. The program incorporates four different heuristics for assigning credit and blame, and employs a discrimination process to direct its search through the space of move-proposing rules. The system has shown its generality by learning search heuristics in five different task domains. In addition to improving its searc...
متن کاملImproving Heuristics through Search
We investigate two methods of using limited search to improve admissible heuristics for planning, similar to pattern databases and pattern searches. We also develop a new algorithm for searching AND/OR graphs.
متن کاملNavigation By Combining Reactivity and Planning
x2 c3 c1 x1 Figure 4: Translating move operations in paths sponding sequence of move operations; this task can be performed with diierent modalities, as the same path can in general be described by several move operation sequences. We will investigate the extension of the interface in order to allow direct translation of move operation sequences into a format which is directable executable by t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Artificial Intelligence
سال: 1998
ISSN: 0004-3702
DOI: 10.1016/s0004-3702(97)00083-0